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Abstract 

The Boolean autonomous dynamical systems, also called reg- 
ular autonomous asynchronous systems are systems whose 'vector 
field' is a function <3? : {0, 1}™ — > {0, l} n and time is discrete or 
continuous. While the synchronous systems have their coordinate 
functions computed at the same time: $ o <I>, $ o <E> o 

<£, ... the asynchronous systems have _>i,..., _> n computed inde- 
pendently on each other. The purpose of the paper is that of 
studying the basins of attraction of the fixed points, of the orbits 
and of the w-limit sets of the regular autonomous asynchronous 
systems, by continuing the study started in [8]. The bibliography 
consists in analogies. 
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1 Introduction 

The R — > {0, 1} functions model the digital electrical signals and they 
are not studied in literature. An asynchronous circuit without input, 
considered as a collection of n signals, should be deterministically mod- 
elled by a function x : R — > {0, 1}™ called state. Several parameters 
related with the asynchronous circuit are either unknown, or perhaps 
variable or simply ignored in modeling: the temperature, the tension of 
the mains, the delays the occur in the computation of the Boolean func- 
tions etc. For this reason, instead of a function x we have in general a set 
X of functions x, called state space or autonomous system, where each x 
represents a possibility of modeling the circuit. When X is constructed 
by making use of a 'vector field' $ : {0, 1}™ — > {0, 1}™, the system X is 



Figure 1: Example of state portrait 



called regular. The universal regular autonomous asynchronous systems 
are the Boolean dynamical systems and they are identified with $. 

The dynamics of these systems is described by the so called state 
portraits. We give the example of the function $ : {0, l} 2 — > {0, l} 2 
that is defined by Table 1, where /i = (/ii,/i 2 ) G {0, l} 2 : 

(/il,/i 2 ) ($i(/!i,/i 2 ),$ 2 0l,^2)) 

(0,0) (1,1) 

(0,1) (1,1) 

(1.0) (1,0) 

(1.1) (0,1) 
Table 1 

The state portrait of $ was drawn in Figure [1] where the arrows show 
the increase of time. The coordinates G {1,2} are underlined if 
&i([J>i, H2) 7^ Hi and they are called unstable, or enabled, or excited. 
These are the coordinates that are about to change their value. The 
coordinates ^ that are not underlined satisfy by definition $j(yUi,/i 2 ) = 
fii and they are called stable, or disabled, or not excited. These are the 
coordinates that cannot change their value. Three arrows start from 
the point (0, 0) where both coordinates are unstable, showing the fact 
that $x(0,0) may be computed first, $ 2 (0,0) may be computed first 
or $i(0, 0), $2(0, 0) may be computed simultaneously. Note that the 
system was identified with the function $. 

The existence of several possibilities of evolution of the system (three 
possibilities in (0,0)) is the key characteristic of asynchronicity, as op- 
posed to synchronicity where the coordinates $j(/x) are always computed 
simultaneously, i G {1, ...,n} for all /i G {0, l} n and the system's run is: 
H, ($ o $)(/i), ($ o ... o $)(//), ... 

The purpose of the paper is that of defining in the asynchronous 
systems theory, by following analogies, the basins of attraction of the 
fixed points and of the orbits from the dynamical systems theory. We 
shall also define the basins of attraction of the u— limit sets. The paper 
continues the study of the basins of attraction that was started in [S] 
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and many introductory issues are taken from that work. 
2 Preliminaries 

Notation 1 The set B = {0, 1} is the binary Boole algebra, endowed 
with the usual algebraical laws 

- -01 U01 ©01 
1, 000, 01, 01 
10 101 111 110 

Table 2 

and with the discrete topology. 

Definition 2 The sequence a : N — » B™, usually denoted by a k , k G N, 
is called progressive if the sets 

{k\k G N,af = 1} 

are infinite for all i G {l,...,n}. We denote the set of the progressive 
sequences by H n . 

Definition 3 For the function <3> : B™ — > B n and v G B™ we define 
§ u : B n ->■ B™ by \/p G B n , 

$"(//) = (FT • / u 1 ©z/i-$i(/i),...,z^-/i n ©z/ n •$„(//)). 

Definition 4 Tae functions ; B ra — >■ B n are defined for k G N 

and a , a fc G B n iteratively: V/i G B n , 

Notation 5 PFe denote by xa '■ R — >• B £ae characteristic function of 
the set A C R: Vt G R, 

Notation 6 We denote by Seq the set of the sequences t < t± < ... < 
t k < ... of real numbers that are unbounded from above. 

Definition 7 The functions p : R — > B n of the form Vt G R, 

pit) = a ■ X{t Q }(t) ® a 1 • X{h}(t) © ... © a k ■ X{t k }(t) © - (1) 

where a G IT n and (tk) G Sea are called progressive and their set is 
denoted by P n . 
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Definition 8 The function $ p : B™ x R — >■ B n i/ia£ defined in the 
following way 

&{n,t) = \l ■ x(-oo, to ){t) © $ a V) • x[*o,*i)(*) © $ Q ° a V) • X[HM){t) © - 
...e$ a °- afc (/i)-x [tfc) t fc+1 )We... 

zs called flow, motion or orbit (of p E ~B n ). We have supposed that 
p E P n is like at (Qp. 

Definition 9 The set 

Or p (p) = {<S> p (p,t)\tER} 
is also called orbit (of p E ~Q n ). 

Remark 10 The function Q u shows how an asynchronous iteration of 
$ is made: for any i £ {1, n}, ifui — then <3>j is not computed, since 
®i(p) = Mi an d if v i = ^- then $j is computed, since &i(p) = ^(/-O- 

The definition o/$ a - a generalizes this idea to an arbitrary number 
k + 1 of asynchronous iterations, with the supplementary request that 
each coordinate $j is computed infinitely many times in the sequence 
p, <$> a °(p), ^ a \p), $ a °- afc (/i), ... whenever a £ Tl n . 

The sequences £ Seq make the pass from the discrete time N 
to the continuous time R and each p £ P„ shows, in addition to a £ 
U n , the time instants when $ is computed (asynchronously) . Thus 
Q p (p,t),t £ R is the continuous time computation of the sequence p, 
$°<\p), $ Q ° Ql Gu), ® a °- ak (p), ... 

When a runs in U n and (tk) runs in Seq we get the 'unbounded 
delay model' of computation of the Boolean function $ ; represented in 
discrete time by the sequences p, $ a 0), $ Q a (p), 3> a ~ a (p), ... and 
in continuous time by the orbits Q p (p,t) respectively. We shall not insist 
on the non-formalized way that the engineers describe this model; we just 
mention that the 'unbounded delay model' is a reasonable way of starting 
the analysis of a circuit in which the delays occurring in the computation 
of the Boolean functions <3> are arbitrary positive numbers. If we restrict 
suitably the ranges of a and (tk) we get the 'bounded delay model' of 
computation of $ and if both a, (tk) are fixed, then we obtain the fixed 
delay model' of computation o/$, determinism. 

Theorem 11 ffijj Let a £ U n , (tk) £ Seq be arbitrary and the function 

p(t) = a ■ X {t }(t) © a 1 • X {t l} (t) © ... © a k ■ X {t k }(t) © 
p £ P n . The following statements are true: 
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a) {a k \k >k{\E H„ for any k\ E N; 

b) (t k ) n (f, oo) E Seq for any t' E R; 

c) p ■ X(t',oo) G Pn for any t' E R; 

d) V/i E B n ,V/i' E B n ,W E R, 

$ p (u, £') = ^' W > t) = (//, t). 

Notation 12 For any d G R, we denote with r d : R — >• R i/ie transla- 
tion Mt E R, r d (t) = t-d. 

Theorem 13 [8] Let be p E B n , p E P n and d E R. T/ie function por d 
is progressive and we have 

<5> pOT \p,t) = <5> p {p,t-d). 

Definition 14 The universal regular autonomous asynchronous 
system that is generated by $ : B™ — > B" is by definition 

S, = {^-)|^B",pGP„}; 

any x(t) = § p (p,t) is called state (of 3$), a is called initial value (of 
x ), or initial state (of S^) and $ is called generator function ( of 
3.J- 

Remark 15 The asynchronous systems are non- deterministic in gen- 
eral, due to the uncertainties that occur in the modeling of the asyn- 
chronous circuits. Non-determinism is produced, in the case o/H$, by 
the fact that the initial state p and the way p of iterating $ are not 
known. 

Some notes on the terminology: 

- universality means the greatest in the sense of inclusion. Any X C 
S$ is a system, but we shall not study such systems in the present paper; 

- regularity means the existence of a generator function i.e. analo- 
gies with the dynamical systems theory; 

- autonomy means here that no input exists. We mention the fact 
that autonomy has another non-equivalent definition also, a system is 
called autonomous if its input set has exactly one element; 

- asynchronicity refers (vaguely) to the fact that the coordinate func- 
tions $i, $ n are computed independently on each other. Its antonym 
synchronicity means that the iterates of $ are: o $,...,<& o ... a <&, ... 
i.e. in the sequence $ Q °, ^o°...a K ^ Q ^ a k are ^ ^ ^ k E ~N. 

That is the discrete time of the dynamical systems. 
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Definition 16 Let x : R — > B n be some function. If 

3t' G R,Vt > t',x{t) = x(t'), 

we say that the limit limx(t) (or the final value of x) exists and we 

denote 

limx(t) = x(t'). 

t— >oo 

Theorem 17 Jf,J2|/ Vp G B n , Vp' G B n , Vp G P n , 

lim$ p (p,t) $(p') = /i', 

t— >oo 

i.e. «/ i7&e /ma/ x>a/txe 0/ $ p (p, •) exists, it is a fixed point of $. 

Theorem 18 V/x G B n , Vp' G B n , Vp G P n , 

($(//) = p' and 3f G R, $ p (p, £') = p') Vt > f , $ p (p, t) = p', 

meaning that if the fixed point p' of $ x's accessible, then it is the final 
value of $ p (p, •). 

Corollary 19 J3J We have Vp G B n , Vp G P„, 

= p =>- Vt G R, $ p (p, t) = p. 

3 lu— limit sets 

Definition 20 For p G B n and p G P„, me set 

u p (a) = {p'|p' £ B n ,3(t fe ) G Sea, lim $ p (p, t k ) = p'} 

x's called the u— limit set of the orbit $ p (p, •)■ 

Theorem 21 /$/ For any p G B™ and any p G P n , xx>e aax;e: 
aj w p (p) 7^ 0; 

6; W G R, w p (p) C {$ p (p,t)|t > f} C Or p (p); 

c) 3t' G R,w p (p) = {$ p (p,t)|t > f} and any t" > t! fulfills u p (u) = 

{<&%M)|t>*"}; 

aV Vtf G R,Vt" > t',{$ p (a,t)\t > t'} = {$P(u,t)\t > t"} implies 
u p (fi) = {^(fi,t)\t>t'}; 

e) we suppose that cu p (u) = {$ p (p,t)|t > t'},t' G R. Then Vp' G 
w p (p),W" > t', if$ p (fi,t") = p' xx/e ae£ 

u; p (p) = {$^"-)(p',t)|t > t"} = Vx(t/; oo) (p') = uv^ ^p'). 
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Remark 22 If in Theorem{21\e) we taket" G R arbitrarily, the equation 

UpO*)=Urx l ^ ) (* P W')) ( 2 ) 

is still true. Indeed, for sufficiently great t'" , the terms in |||) are equal 
with 

{$ p (fi,t)\t > t'"} = {$ p ' x ('".-)(^(/i,t"),t)|t > t'"}. 

Theorem 23 [8] For arbitrary p G B n ,p G P n the following statements 
are true: 

a) lim$ p (p, t) exists -<=>- card(oj p (fi)) = 1; 

t— >oo 

b) ifBfi' G B n ,u p (n) = {//}, i/ien lim $ p (p,t) = /i' and $(//) = p'; 

t— »oo 

i/3p' G B n , $(p') = p' and \il G Or p (p), then w p (p) = {p'}. 
Theorem 24 J^/ Let 6e p G B n ,p G P„,d G R. We /iawe w p (p) = 

4 Invariant sets 

Theorem 25 JE/ We consider the function $ : B" — > B™ and let be the 
set A G P*(B n ). For any p G A, t/ie following properties are equivalent 



3a G n n ,VA; G N, $ a °- afc (/i) G A, (3) 

3p G P n , Vt G R, $ p (p, t) G A, (4) 

3peP n ,Or p (fi)cA (5) 
and i/ie following properties are also equivalent 

Va G II n , Vfc G N, (p) G A, (6) 

Vp G P n , Vt G R, <& p (p, t) G A, (7) 

Vp G P„, Or p (p) C A, (8) 

VA G B™,$ A (p) G A (9) 



Definition 26 T/ie set A G P*(B n ) z's called a p-invariant (or p- 
stable) set of the system S$ if it fulfills for any p G A one of (El/ 1 ,..., 
|3J) and z't z's called an n-invariant (or n-stable) set o/2$ if it fulfills 
Vp G A one of $),..., ®. 
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Remark 27 In the previous terminology, the letter 'p' comes from 'pos- 
sibly' and the letter V comes from 'necessarily'. Both 'p' and V refer 
to the quantification of p. Such kind of p- definitions and n-definitions 
recalling logic are caused by the fact that we translate 'real' concepts into 
'binary ' concepts and the former have no p parameters, thus after trans- 
lation p may appear quantified in two ways. The obvious implication is 
n-invariance ==>■ p-invariance. 

Theorem 28 J3j Let be pi G B n and p' G P n . 

a) //$(//) = pt, then {p} is an n-invariant set and the set Eq of the 
fixed points of $ is also n-invariant; 

b) the set Or p i(p) is p-invariant and |J Or p (p) is n-invariant; 

pePn 

c) the set Ccy(p) is p-invariant. 

5 The basin of attraction 

Theorem 29 fBI We consider the set A G P*(B n ). For any p G B n , 
the following statements are equivalent 

3a G il nj 3k' G N, \/k > k', $ a °- afc (//) G A, (10) 

3p G P n ,3t' G R,Vt > 1?,&(ji,t) G A, (11) 
3p G P n , ojp(p) C A (12) 
and the following statements are equivalent too 

Va G il nj 3k' G N, \/k > k', $ a °- afc (^) G A, (13) 

Vp G P n , 3t' G R, Vt > t', $"(p, t) G A, (14) 
Vjq6P B) w»cA (15) 

Definition 30 T/ie basin (or kingdom, or domain) of p- attraction 
or the p-stable set of the set A G P*(B n ) is given by 

W(A) = {p|p G B", 3p G P n , w p (p) C A}; (16) 

t/ie basin (or kingdom, or domain) of n- attraction or the n-stable 

set of the set A is given by 

W(A) = {p|p G B",Vp G P n ,u p (n) C A}. (17) 

Remark 31 Definition makes use of the properties |Hj) and < f73)) . 

VKe can maA;e nse a/so in t/iis Definition of the other equivalent properties 
from Theorem 

In Definition [ffOl one or fro£/i basins of attraction W(A),W_(A) may 
be empty. 
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Theorem 32 J$ We have: 

i) W(B n ) = W_{B n )_ = B n ; _ 

n) if Ac A', then W(A) C W(A') andW(A) C W(A') hold. 

Definition 33 When W(A) ^ 0, A is said to be p-attractive and for 
any non-empty set B C W(A), we say that A is p-attractive for B and 
that B is p-attracted by A; A is by definition partially p-attractive 
ifW(A) £ {0,B n } and totally p-attractive whenever W(A) = B". 

The fact that W(A) ^ makes us say that A is n- attractive and in 
this situation for any non-empty B C W(A), A is called n-attractive 
for B and B is called to be n-attracted by A; we use to say that A is 
partially n-attractive if W(A) ^ {0, B n } and totally n-attractive 
ifW(A) = B n . 

Theorem 34 ^ Let A G P*(B n ) be some set. If A is p-invariant, 
then A C W(A) and A is also p-attractive; if A is n-invariant, then 
A C W(A) and A is also n-attractive. 

Remark 35 The previous Theorem shows the connection that exists be- 
tween invariance and attractiveness. If A is p-attractive, then W(A) is 
the greatest set that is p-attracted by A and the point is that this really 
happens when A is p-invariant. The other situation is dual. 

Theorem 36 £f Let be A e P*(B n ). If A is p-attractive, then W{A) is 
p-invariant and if A is n-attractive, then W_(A) is n-invariant. 

Corollary 37 JE/ If the set A e P*(B n ) is p-invariant, then W(A) is 
p-invariant and if A is n-invariant, then the basin of n- attraction W_(A) 
is n-invariant. 

6 The basin of attraction of the fixed points 

Notation 38 For any point p, G B n we use the simpler notations W(fx), 
W(ji) instead of W({p}), WXitA)- Furthermore, if the point /i is iden- 
tified with the n— tuple (/ii, p n ), it is usual to write W(/ii, // n ), 
W_(pi, fi n ) for these sets. 

Remark 39 This section is dedicated to the special case when in Defi- 
nition^^ the set A 6 P*(B n ) consists in a point fi, in other words 



The fact that the point \i is chosen to be fixed is justified by the 



W{ii) = W e B n , 3p' e P n ^pW c {//}}, 

W(p) = W G B",Vp' G P n ,u p ,{ii') C {//}}. 



(18) 



(19) 
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Figure 2: The basins of attraction of the fixed points 



Theorem 40 W(p) ^ •<=>- p is a fixed point of $ and similarly, 
W(p) 7^ -<=>- p is a fixed point of $. 

Proof. We prove the first statement. If p! G W(p), then p' G P n 
exists such that ay(//) C {p}. In this case uj p '(p') is non-empty, thus 
ujp'(p') = {p} and, from Theorem l23lb). $(p) = p. 

Let us suppose now that $(/i) = p. For any p' G P n , Or p /(p) = 
u p >(p) = {p} from Corollary [HI thus p G W(p) and W(p) ^ 0. ■ 

Remark 41 In at page 5, the fixed point xq G X is called attractive 
if the neighborhood U C X and t' > exist such that 

Vx eU,Vt> t',$ t (x) G [/ and lim|$ t (x) - x \ = 0. 

We give also the point of view from |3j/ where, at page 110 it is said, 
in a discrete time context, that the basin of attraction of an attractive 
fixed point xq G X is formed by the the set of all the initial points of 
some sequences of iterates that converge to Xq. 

Example 42 In Figure [H we have the property that all the points are 
fixed points and Wp G B 2 , Vp G P2, 

W(p) = w(p) = {p}. 

Any p G B 2 is partially p-attractive and partially n-attractive. 
Example 43 The point (1,0) is fixed in Figure [3] and 

W(i,o) = {(o,o),(i,o)}, 
3v:(i,o) = {(i,o)}. 

The point (1,0) is partially p-attractive and partially n-attractive. 
Example 44 We have also the example when in Figure^- 

W(1,0) =11(1,0) = B 2 , 
thus the fixed point (1,0) is totally p-attractive and totally n-attractive. 
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Figure 3: The basins of attraction of the fixed points 



Figure 4: The basins of attraction of the fixed points 



Theorem 45 Let p G B n be a fixed point of $. The following state- 
ments are true: 

a) We have 

W(p) = {p'\p' e B "> V e lim = /i}, 

t— >oo 

W;(/x) = W G B n ,Vp' G P n , lim = //}; 

t— >oo 

^ {/i} C W(/u) C W(fi) thus p is p-attractive and n- attractive; 
c) W(p) is p-invariant and W(p) is n-invariant. 

Proof, a) If p! G W(fi), then p' G P n exists such that co p >(p') = {p}. In 
this situation from Theorem [231 b) we infer that lim$ p (//, t) = p,, thus 

t— >oo 

C {/iV G B n ,3p' G P n , lim$"V,t) = p}. 

t— voo 

Conversely, if p! G B n , p' G P„ exist such that lim$ p (fjf, t) = p, 

t — >oo 

then Up'(p') = {p} from Definition [201 and we get {p'\p' G B n , 3p' G 
P n , lim$"'( yU ',t)=/i}cW( / u). 

b) The fact that p G is a consequence of the fact that Vp' G 
P n , lim^ = p (see Corollary I19p . 

t— >oo 

c) is p-attractive from b), thus W(p) is p-invariant (Theorem 136]) . 
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7 The basin of attraction of the orbits and of the 
to— limit sets 

Definition 46 Let be $ : B n B n , /jgB" and p G P n . We de/me tfie 
basins (or kingdoms, or domains) of p- attraction o/$ p (p, ■),u p (fi) 
by 

W[$ p {ti, •)] = {/iV e B n , 3p' G P n , 3t' G R, Vt > t', (20) 

$"V,t)=$»(/i,t)}, 
W[u; p (p)] = {p'|p' G B n , Bp' G P„,ay(//) = <^0")} ( 21 ) 

and the basins (or kingdoms, or domains) of n- attraction of $ p (/i, •), 
cu p (/i) respectively by 

W[$ P (V, ■)] = 0*V e B n , Vp' G P n , 3t' G R, Vt > t', (22) 

S"V,f) =$"(/*,*)}, 
iZM/i)] = W G B re ,Vp' G P n ,uy(//) = w p (p)}. (23) 

Remark 47 T7ie attractiveness of the orbits and of the u— limit sets is 
defined in the spirit of Definition E3] and it is their property of making 
one of the previous basins of attraction non-empty. 

We mention f2], page 133, where M is a differentiable manifold to- 
gether with a distance d on M and a discrete time dynamical system is 
generated by the C r — diffeomorphism $ : M — > M. The orbit through 
xq G M is called attractive if 

35 > 0, Vx G B(x ,6), \imd{<f> n {x),<f> n {x )) = 0, (24) 

n— >oo 

where B(xq,5) is the notation for the open ball of center xq and radius 
5. In the same work JMj, page 133 the orbit through xq G M is called 
stable if 

ye > 0, 36(e) > 0, Vr G B{x ,5),Vn G N, d(& n (x), $ n (x )) < e. (25) 

The translation of ( f^5]) in our framework gives the statements 

3p' G B n , 3p' G P n , ay (//) = u; p (p), (26) 

3p' G B™, Vp' G P n ,uy(//) = w p (p), (27) 

3/i' G B n ,3p' G P n ,Vt G R,$"V,t) = $ p (/i,t), (28) 

3/i' G B n ,Vp' G P n ,Vt G R,$"V,t) = $ p (p,t); (29) 

we note t/iat $EW> W§ are equivalent with W[tu p (p)} ^ 0, W_[ui p (fj)] 
attractiveness, while / ffgj) . / f^Pj) are stronger than the attractiveness 
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Figure 5: The basins of attraction of the orbits and of the cu-limit sets 



Figure 6: The basins of attraction of the orbits and of the o;-limit sets 

properties W[§ p (p, •)] ^ 0, W[$ p (p, ■)] ^ 0. On the other hand, if we 
take in /[2b]) and p! = p, p' = p we get that these two properties are 
always true, see Theorem [371 to follow, items a), b). 

Note that the stability of the sets A from the dynamical systems the- 
ory is interpreted as invariance JE/, while the stability of the orbits from 
the dynamical systems theory is interpreted to be stronger than attrac- 
tiveness. 

Example 48 In Figure [3J for 

p(t) = (1, 1) ■ X {0}(t) © (1, 1) • X{i}(t) © (1, 1) ■ X{2}{t) © 

we get 

W[$ p ((o, o), •)] = FM(o, o))] = {(o, o), (i, i)}, 
M^((o,o),-)] = l£K((o ) o))] = 0. 

Example 49 We take in Figure® 

p(t) = (1, 1) ■ X {0}(t) © (1, 1) ■ X{i}(t) © (1, 1) ■ X{2}{t) © - 
and we obtain 

F[<F((o, l), ■)] = W[u p ((o, i))] = B£M(o, i))] = {(o, o), (o, i), (i, i)}, 

I[$ p ((o, i),-)] = 0- 
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Figure 7: The basins of attraction of the orbits and of the cu-limit sets 



Example 50 In Figure^ for 

pit) = (0, 1) • X {o}(t) © (1, 1) • X {i}(t) © (0, 1) • X{2}(t) © (1, 1) • X{3}W © ... 
we see that 

W[$ p ((o, o), •)] = W[u P m 0))] = W[^((0, 0), •)] 
= w;M(o,o))] = {(o,o),(o,i),(i,i)}. 

Theorem 51 We consider the point p G B n and the function p G P n . 

b) we have Or p (p) C W[<& p (p, ■)), thus W[§ p (p, •)] is non-empty; 

c) W^ P (^-)}cW[u p (p)]; 

d) W[$ p (p, ■)] ^ card{u p {p)) = 1, thus card(u p (p)) = 1 
implies that W_ [$ p (/i, •)] and W[u p (p)] are non-empty; 

e) if Bp' G B n ,u p (ji) = {//}, then W[$ p (p, ■)} = W[uj p (p)} = W{p'). 

Proof, a) Let p! G W[$ p (p, ■)] be arbitrary, for which p' G P n , f G R 
exist such that 

Vt>t',<$> p '{p,',t) = $ p {p;,t), (30) 
u p ,(p') = {$ p '(p',t)\t>t'}, (31) 

w,0i) = {$>0i,t)|t>*'}- (32) 

(1301) is fulfilled from the definition flU of W[$ p (/x, •)] and, by taking t! 
sufficiently great, f[3"Tj) . f[3"2"l) are fulfilled too (Theorem |2"T|) . As Lo p i{p') = 
ojp(p) we get /i' G W[u;p(/i)] and because // was arbitrary, we infer that 

W[® p {p, •)] c W[u p (p)}_ 

Conversely, let p! G W[o; p (//)] be arbitrary, thus 
Bp' G P n ,u p i(p) = u p {p) 
and let p" G u> p '(p') = 0J p (p) be some point, 

<S> p '(p',t 1 ) = <S> p (p,t 2 ) = p", (33) 
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ti,t 2 G R- The function 

p"(t) = p'(t - i 2 + h) ■ X(-ooM (t) © P^) ■ X(t 2 ,oo)(t) (34) 
is progressive and fulfills 

in other words /i' G W / [<l )P (/i, •)]. The fact that // was arbitrary gives the 
conclusion that W[u;p(/i)] C W[$ p (p, •)]. 

b) Let // G Or p (p) be arbitrary, thus 3t' G R with // = $ p (/i, £'). 
We get 

We have shown that y! G W[Q p (p, •)] and as // was arbitrarily chosen, 
we infer Or p (y) C W{$ p (p, •)]. 

c) Let /i' G iK[ < l )P (/i, ■)] an d p' G P n be arbitrary Some sufficiently 
great t' G R exists such that 

Vt > t',$ p '(/i , ,t) = $ p (/i,t) 

and we have 

u,(jj?) = {® p '(fJ,',t)\t > t'} = {<f> p (y,t)\t > t'} = u p (fi), 

i.e. // G H^[w p (/i)]. 

d) =>■ Let be p given by 

p(t) = a ■ X{t }{t) © © a k ■ X {t k }{t) © 
a G n„, (t&) G Set/ and we define 

p'(t) = a ■ X {t' }{t) © - © a k ■ X {t' k }{t) © .-, 

where 

(~,^N (35) 

belongs to Seq. We call point of discontinuity of $ p (/i, •) a point (GR 
with the property that //, //" G B n and e > exist such that 
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Vte[£,£ + e),$>(M) = /A 

The hypothesis states that p G W_[& p (p, •)] exists fulfilling the property 

3? G R,Vt >t',$ p '(Jl,t) = § p (p,t). (36) 

Let us suppose against all reason that card(u p >(p)) = card(cu p (p)) > 1 
and 

uyQI) = {$ p '(ji,t)\t > t"} = {$ p (p,t)\t > t"} = oj p (p), 

t" > t' . Then equation ( |36l) is contradictory, since the discontinuity 
points of <& p> (p, -)|[*',oojll an d ^ )P (/ i , ")|[t',°o) are included in the disjoint sets 
[£', oo) fl (i^) and [£', oo) fl (t^). The conclusion is that card(u p '(p)) = 
card(cu p (p)) = 1 and in (1361) the disjoint sets [£', oo)n(t / fc ) and [i', oo)n(ifc) 
contain no discontinuity points. 

<= We presume that p' G B n exists with 0J p (p) = {fx'} and then for 
an arbitrary p' G P n we get Vi G R, & p '(p',t) = //. As lim $ p (/i, t) = //, 

t— >oo 

we conclude that 3t' G R such that V£ > t', 

<!> p (p,t) = ^ p '(p',t)=p', 

thus // G W_[<& p (p, •)]. 

e) The fact that u p (p) = {p'} shows that // is a fixed point of $ 
(Theorem [23] b)), thus W_{p') ^ 0. W[$ p {p, •)], and ]£(//) are 

all equal with the set 

{p"\p" e B",Vp' G P n , lim^V',*) = //}. 

t— >oo 



Theorem 52 For any p G B n and any p G P n , 

aj t/ie frasin of p- attraction W{$ p (p, •)] zs p-invariant; 

b) if§ p (p, •) n-attractive, then the basin of n- attraction W[§ p (p, •)] 
zs n-invariant; 

c) ifu p (p) is n-attractive, then W_[u p (p)} is n-invariant. 

Proof, a) From Or p (p) ^ and Or p (p) C W[§ p (p, •)], see Theorem 
EUb), we have that W[$ / '(/i, ■)] ^ 0- Let // G W[$ p (p, •)] be arbitrary, 
meaning that 

V G P n , 3f G R, Vt > $ p ' (/i', t) = $ p (/i, t) 

1 $ p (/x, -)|[t'.oo) is the notation for the restriction of ( & p (/I, •) : R — >• B™ to [t', oo). 
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and we prove the inclusion Ory(//) C W[§ p (p, •)]. Indeed, the points p" 
of the orbit Or p i(p!) are of the form 

3*1 G R,p" = $ p '(//,ti) 

and they fulfill 

t r J i i \ Theorem 11 d) _ „/ ^, , ./ , 

Vt > ti,$ p (p,t) = ' & x <?i-°°)(ji",t), 

thus 

Vt > max{t , ,t 1 },$ p ( / u,t) = $"'(//,*) = (p",t)- 

We infer that p" G •)]. 

b) We must prove any of the following three equivalent statements: 

v g wa^Gu, •)]> v g p„,cm//) c ■)], (37) 

V G W^'fa, •)], V G P n , Vt! G R, $ p '(//',ti) G W^'O/, •)], (38) 

V//' G B n , Vp" G P n , 3t' G R, Vt > t', $ P 'V, t) = $ p (p, t) (39) 

=► Vp' G P n , Vt! G R, Vp'" G P n , 3t" G R, 

Vt>t // ,$ p "'(<l> p '(p',t 1 ),t) = $ p (p,t). 

For this, let p' G B n be arbitrary, fixed, making the following property 
true: 

Vp" G P n , 3t' G R, Vt > t\ $ P 'V, t) = $ p (p, t) (40) 
and we take p' G P n ,ti G R, p'" G P n arbitrarily. The truth of fT4"0l for 

p" = P • Xf-oo,*!] © p'" ■ X(h,00) (41) 
shows the existence of t' G R that we choose > ti such that Vt > t', 

-r n / \ I4LH _ „» / < \ Theorem 11 d) T „// , , T / / \ \ 

$ P (p,t) = $ P (p',t) = ' $ P (p',ti),t) = 

SJ $P'"-X( tl ,oo)($p"(^ )tl ) )t ) # $^"-X( tl ^)($P'( yU ' ; t 1 ) ; t) 

d39D holds. 

c) We must prove any of the equivalent statements: 

Vp' G !ZMp)],Vp' G P„,0 V (p') c W[u p (jj)], (42) 
V/i'efW/ijl.Vp' G P rt ,Vt! G R, $ p '(p',ti) £ Z[wp(/i)], (43) 
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V G B",Vp" G P^uyV) = oo p (p) =^ (44) 
Vp' G P ft ,V*i G R, Vp'" G P n ,uy„($"V,*i)) = Wp(^). 
Let p' G B n be arbitrary, fixed, that fulfills 

Vp" eP n ,cu p „(p') = u p (p) (45) 

and we take some arbitrary p' G P n , t\ G R, p"' G P n . A number t 2 exists 
with the property Wt <t 2 , p"'(t) = 0. We define p G P n by 

pit) = p"\t -h + t 2 ) 

and we note that (as far as Vt < tx,t—ti+t 2 < t 2 ) we have p-X(t 1)0 o)(t) — 
p"'(t - h + t 2 ) = (p w o r' 1 -' 2 )^), thus 

^(^^(^'(^^O) = cvw^^V^i)) = wX$"V>*i)), (46) 
see Theorem [2H The truth of (145]) for 

p" = P' ■ X(-oo,ti] © P • X(t!,oo) (47) 

shows that 

w p (p) = uy/(p) = w p /. X( _ oo4i] ep. X(tli0o) (p) = 
The statement (jHJ) was proved. ■ 



Theorem 53 Lei p G B n 6e a /ixec? poini of $ and p G P n . We have 

W(p)=W[^(p,-)] = W[u p (p)], 
W(^) = W[^(p r )} = W[u Jp (p)]. 

Proof. Because 

Vt G R, $ P GM) = ^ 

^p(p) = M 

we get for any p' G B™ the equivalence of the statements 

3p' G P„,uy(p') C {p} (equation (EEl)), 

3p' G P n ,3t' G R,Vt > t',$ p '(p',t) = p (see (1201)), 

V G P„,uy(p') = M (see (J2TJ)) 

meaning that p' G W(p),p' G W[$ p (p, -)],p' G PF[w p (p)], thus W(p) ; 
W[^(p,-)]=W[u p (p)}. m 
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Theorem 54 Let be p G B n and p G P n . The following statements 
hold: 

a) W[^(jji,')] = W(OrM); 

b) K[* p (n,-)] cK(Or p (fi)); 

c) W[u p (p)] = W(uM); 

Proof, a) We prove that Wj$ p {p, ■)] C W{Or p {p)) and let p! G W[$ p (/i, •)] 
be arbitrary, thus p! G W^[u; p (/4)] (Theorem EH a)). We get 3p' G 
P n ,uy(p') = Up(fi) C Or^t) and finally p/ G TV(Or p (p)). 

We prove now that W {Or p {p)) C jy[$ p (p, ■)]. We presume that 
//' G W{Or p (fJL)), i.e. 3p' G P n ,uy(p') C Or p (p). Let p" G uy(p') 
be arbitrary. t\ G R, £2 G R exist then such that 

^'(p , ,t 1 ) = $ p ( / i,t 2 )=/i" (48) 

and we define 

p»(t) = p'{t -t 2 + h) ■ X(-ooM^) © P(t) ■ X(t 2 ,oo)(t). (49) 
We note that p" G P n . We have 

Vt < h,^"{p',t) P ^'^"V,*) The °^ m[I31 $'''( / i',t-t 2 + t 1 ), (50) 

^(^^(M^i)®^ (51) 

thus Wt > t 2 , 

<S> p "(p',t) ® $""-*('2.~)(p",t) # $^c*2,-)( At " )f ) = $"(p,t). 

We have proved the fact that p' G TF[$ p (p, ■)], thus IF(0r p (p)) C 
TT<I>"(/,.-) . 

b) Let p' G W_[Q p (p, •)] be arbitrary, in other words 3p" G B" such 
that p{p) = {p"} (Theorem [5Tld)). We infer that p" G Or p {p) and 



Thenrem\51\e) ,. Theorem 1321 m) 

™ ^(m) C V(Or p (p)). 

c) For any p' G VT[u; p (p)] we have 3p' G P n ,uy(p') = 0J p (p), thus 
3p' G P n , tOp'(p') C w p (p) proving that p' G W-^cj^p)) and the conclusion 
is that 

W[upip)]cWiupip)). (52) 

In order to show that the inclusion (1521) takes place under the form of an 
equality, we presume against all reason that p! G W(ujp(p)) \ W[cu p (p)} 
exists, wherefrom we get 

3p G P n ,uy(//) C Upip), (53) 
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Figure 8: Showing that the inclusion W£[$ p (p, •)] C W(Or n (p)) is not 
equality 

Vpf' ePnwM^Upfa). (54) 
From (J53J), t x G R,t 2 e R,p" G B n exist such that 

$ p '(pVi) = $ P GM 2 )=p" (55) 

and we define 

p »(t) = p '{t -t 2 + tx) ■ X(-oo, t2 ](t) © p(t) • X(t 2 ,oo)(t). (56) 
Obviously p" G P„. We have 

Wt < t 2 y\^t) # $^'- t2 - tl (^t) rheo ^ n|Sl ^( A i',t-t 2 +t 1 ), (57) 

$'V^)^V^)^/A (58) 

thus Vt > t 2) 

$ p "(p',t) # $ p "^ 2 ->(p",t) <P <F^->(p",t) ™ eo ^Ek cF(p,t). 

We have obtained u p »({i') = w p (p), contradiction with (I54|) . 
d) We take an arbitrary p' G W^[a; p (p)]. The truth of 

Vp' G P„,uy(p') = UJ p (fx) 

implies that 

Vp' G P n ,uy(p') C w p (p) 
is true thus p' G W^(w p (p)). ■ 

Example 55 In Figure&for any p £ P 2 we have that W_[Q p ((0, 0), ■)] = 
0, Or p (0,0) = B 2 , _W£(B 2 ) = B 2 and the inclusion from Theorem^5J^ b) 
is not equality. 

Example 56 In Figure\Ewe take p = (0, 0), cj p (p) = B 2 so that W(u p (p)) 
W_ (B 2 ) = B 2 . On the other hand we can see that W_[oo p (p)] = 0, showing 
that the inclusion from Theorem\54\ d) is not equality. 
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Figure 9: Showing that the inclusion C W{ui n {p)) is not equal- 

ity 



References 

[1] CD. Constantinescu. Haos, fractali §i aplica^ii. Editura the Flower 

Power, Pitesti, 2003. 
[2] M. F. Danca. Funct>ia logisticd, dinamica, bifurcate §i haos. Editura 

Universita^ii din Pite§ti, 2001. 
[3] A. Georgescu, M. Moroianu, I. Oprea. Teoria Bifurca$iei, Principii 

§i Aplicajii. Editura Universita^ii din Pite§ti, 1999. 
[4] Yu. A. Kuznetsov. Elements of Applied Bifurcation Theory, Second 

Edition. Springer, 1997. 
[5] M. Sterpu. Dinamica §i bifurcate pentru doud modele van der Pol 

generalizate. Editura Universita^ii din Pite§ti, 2001. 
[6] M. P. Trifan. Dinamica §i bifurcate in studiul matematic al canceru- 

lui. Editura Pamantul, Pite§ti, 2006. 
[7] §. E. Vlad. Boolean dynamical systems. Romai Journal. Vol. 3, Nr. 

2: 277-324, 2007. 

[8] §• E. Vlad. Universal regular autonomous asynchronous systems: 
oj— limit sets, invariance and basins of attraction, accepted to be 
published in Mathematics and its applications, 2010. 



21 



